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CLAIMS 

1. A method for cost deterrnination in a multihop communications network, 
characterized by the steps of: 

detemiining a plurality of simultaneously potential next hop nodes for at least one of 
multiple nodes from a source node to a destination node in the network, such that said 
simultaneously potential nodes jointly optimize a predetermined cost function, and 

determining the optimal cost for said at least one of multiple nodes to be equal to the 
optimized value of the predetermined cost function. 

2. The method according to claim 1, characterized by optimizing said 
preteterrriined cost function based at least partly on an individual cost for each possible 
next hop node for said at least one multiple nodes. 

3. The method according to claim 1 or 2, characterized by optmiizing said 
predetermined cost function based at least partly on a cost factor due to said at least one of 
multiple nodes. 

4. The method according to any of claims 1-3, characterized by feteriniriing a 
plurality of simultaneously potential next hop nodes and an associated optimal cost node 
by node, until a mesh of simultaneously potential routes is provided from the source node 
to the destination node. 

5. The method according to any of claims 1-4, characterized by deterniining link 
parameters that together with the plurality of simultaneously potential next hop nodes 
jointly optimizes a predetennined cost function. 

6. The method according to claim 1, characterized by determiiiing the plurality of 
simultaneously potential next hop nodes for a node i based on optimization of a 
predetermined cost function fi according to: 
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where S" represents all possible next hop nodes for node i, Sj represents all possible 
combinations of the nodes in S", Cost s „ (k) is the individual cost of node S] (k) in one 
particular set S) , and ACcwf ^ is the cost of going from node i to node S] (k> , and 

Costi (opt) is the optimum cost for node i and S'j(opt) is the set of simultaneously 
potential next hop nodes. 

7. The method according to claim 6, characterized by determining the plurality of 
simultaneously potential next hop nodes for node i based on optimization of a 
predetermined cost function according to: 

Optimize(f y \fost s „^ACost^ 



where o is an arbitrary arithmetic operation depending on choice and design goal, and 
Const i is a term which node i may include in the cost 

8. The method according to claim 7, characterized by determining the plurality of 
simultaneously potential next hop nodes for a node i based on optimization of a 
pretetermined cost function according to: 

Cost, = Optimize^OptimizJfost ijs „ (Par )of 2 ifost^ |V5j w e S] )| o Const , 
=> Cost ( (opt ),Sj (opt ),Par(opt ) 



WO 2005/064864 



26 



PCT/EP2004/053191 



where Par is an n-dimensional link parameter space, where 2, Cost ( Par ) 
represents the cost to send data from node i to a node in the set S° as a function of the 
link parameter space Par and the set of nodes S" J9 and Parfopt) is the optimum set of 
link parameters for forwarding data. 

9. The method according to claim 7 or 8, characterized by selecting the term 
Const t depending on topology connectivity and/or dynamic properties of the network 

10. The method according to any of claims 7-9, characterized by selecting the 
term Consti depending on stochastic variables. 

11. The method according to any of claims 7-10, characterized by selecting the 
term Consti depending on at least one of interference, battery status at node i and a 
queuing situation at said node i. 

12. The method according to any of claims 1-11, characterized by associating the 
cost for a node with at least one of delay, interference, number of hops and path loss. 

13. A method for cost optimization in a routing protocol in a communications 
network, characterized by optimizing a predetermined cost function, whereby an 
optimal cost and a plurality of simultaneously potential next hop nodes are determined for 
at least one of multiple nodes from a source node to a destination node. 

14. A system for cost determination in a multihop cornmunications network, 
characterized by: 

means for determining a plurality of simultaneously potential next hop nodes for at 
least one of multiple nodes from a source node to a destination node in the network such 
mat said nodes jointly optimize a predetermined cost function, 
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means for deterrnining an optimal cost, for said at least one of multiple nodes, to 
be equal to the optimized value of the predetermined cost function. 

15. The system according to claim 14, characterized by said determiiiing means 
being adapted to optimize said predetermined cost function based at least partly on an 
individual cost for each possible next hop node for said at least one of multiple nodes.. 

16. The system according to claim 14-15, characterized by means adapted to 
determine a plurality of simultaneously potential next hop nodes an associated optimal 
cost node by node, until a mesh of simultaneously potential routes is provided from the 
source node to the destination node. 

1 7. The system according to any of claims 14-16, characterized by means adapted to 
determine link parameters that together with the plurality of simultaneously potential next 
hop nodes jointly optimize a predetermined cost function. 

18. The system according to claim 14-17, characterized by said determining means 
being adapted to optimize a predetermined cost function ft according to: 




where iS"' represents all possible next hop nodes for node /, ST ; represents all possible 
combinations of the nodes in Cost s „ (i() is the individual cost of node S] (k) in one 
particular set S] , and KCost {s „ (k) is the cost of going from node i to node S' m , and 

Cost t (opt) is the optimum cost for node i and S^opt) is the set of simultaneously 
potential next hop nodes. 



19. A node in a multihop communications network, characterized by 
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means for determining a plurality of simultaneously potential next hop nodes for 
said node, such that said simultaneously potential next hop nodes jointly optimize a 
predetermined cost function, and 

means for detennining an optimal cost for the node to be equal to the optimized 
value of the predetermined cost function., 



